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ON THE NUMBER OF K-OPT MOVES IN THE LKH FOR THE 

TSP 


A. G. YANEFF 

Abstract. Using a simple frame of logic, specificationally the TSP is tran- 
sormed to a Hamiltonian Path Problem. A brief consideration of the Lin- 
Kernighan heuristic for the TSP indirectly provides an answer to Godel’s ques¬ 
tion ‘How long is a proof?’, by treating ‘proving’ as an optimisation problem... 


Silly notion. Out of context. 
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